REGULARITY RESULTS FOR FULLY NONLINEAR PARABOLIC 
INTEGRO-DIFFERENTIAL OPERATORS 
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Abstract. In this paper, we consider the regularity theory for fully non- 
linear parabolic integro-differential equations with symmetric kernels. 
We are able to find parabolic versions of Alexandro-Backelman-Pucci 
estimate with < cr < 2. And we show a Harnack inequality, Holder reg- 
ularity, and C^'"-reguIarity of the solutions by obtaining decay estimates 
of their level sets. 
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1. Introduction 

In this paper, we are going to find a parabolic version of Alexandro- 
Backelman-Pucci estimate, Harnack inequality. Holder regularity, and C^'"- 
regularity whose elliptic versions have been considered at l|CSI| with sym- 
metric kernels and at IIKLlllKL2ll with nonsymmetric kernels. The concept 
of viscosity solutions and notations are parallel with those at IICSllKLlllKL2[ 
with minor changes. 

The linear parabolic integro-differential operators are given as 



(1.0.1) -Cu{x, t) - dtii{x, t) - p.v. I i.l{u,x, y)K{y, t) dy - dtu{x, t) 

Je« 

for [.L{u,x,y,t) - u{x + y,t) - u{x,t) - (yu{x,t) ■ y)xBi{y), which describes 
the infinitesimal generator of given purely jump processes, i.e. processes 
without diffusion or drift part IICSL We refer the detailed definitions of 
notations to IICSl IKLll IKL2L Then we see that £.ii{x,t) is well-defined 
provided that u e Ci'^(x, f) n B(K" x [0, T]) where B(K" x [0, T]) denotes the 
family of all real-valued hounded functions defined on R" x [0, T] and Cj/^ (x, f ) 
means C^'^-function at x for a given f. If K is symmetric (i.e. K{-y, t) — 
K{y, t)), then an odd function [(Vw(x, t) ■ y)xBi{y)\^{y, t) will be canceled in 
the integral, and so we have that 

Xm(x, f) = P-v. I \u{x -\- y,t) -\- u{x - y,t) -2u{x,t)\K{y,t)dy. 

Nonlinear integro-differential operators come from the stochastic control 
theory related with 

Iu(x,t) - SWp £.aU{x,t), 

a 

or game theory associated with 

(1.0.2) Iu{x, t) = inf sup £.a^u{x, t), 

f' a 

when the stochastic process is of Levy type allowing jumps; see [Sl ICSl 
IKL1| . Also an operator like Iu{x, t) - sup^ inf^ £.a^u{x, t) can be considered. 
Characteristic properties of these operators can easily be derived as follows; 

(1 3) mi£a^v{x, t) < I[u + v]{x, t) - Iu{x, t) < supXapH^, 0- 

1.1. Operators. In this section, we introduce a class of operators. All nota- 
tions and the concepts of viscosity solution follow [CS] with minor changes. 

For parabolic setting and our purpose, we shall consider functions u{x, t) 
defined on R" x [0, T] and restrict our attention to the operators X where 
the measure is given by a positive kernel K which is symmetric. That is to 
say, the operators X are given by 

(1.1.1) £u{x,t)-p.v. I p.{u,x,y,t)K{y,t)dy 

Jr« 
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(1-1-2) (2 - o)j— < K{y, < (2 - a)-—, 0<o<2. 



where [^{u, x, y, t) - u{x + y ,t) -\- u{x - y, t) - 2u{x, t). And we consider the 
class S of the operators X associated with positive kernels K e'Ko satisfying 
that 

,, ■^<Kiy,t) < (2-a)^ 

The maximal operator and the minimal operator with respect to £ are 
defined by 

(1.1.3) A1Jm(x, = supXu(x, and M~^u{x,t) - ivA Lu.{x,t). 

In what follows, we let Q c R" be a bounded open domain, I — (ti, T2] 
be a bounded half -open interval where Ti < -100 and T2 > 100, and 
/ = (fl, b] c 1. For (x, £ O/ = n X / and a function w : R" X 7 ^ R 
which is semicontinuous on Qj, we say that cp belongs to the function 
class C^^{u;x,ty (resp. C^^{u;x,t)~) and we write cp e C^^{u;x,ty (resp. 

(p € C^^{u;x,t)~) if there exists a LZf^^ such that <p(x, = u{x,t) and <p > u 
(resp. (p < m) on (Jf^^ \ {(x, f)} for some open neighborhood LJ c Q of :c and 
some (t -6,t] c /, where !Jt,6 = Ux{t-6,t]. We note that geometrically n-cp 
having a local maximum at (x, t) in Qj is equivalent to cp € C^^{ii; x, ty and 
u-cp having a local minimum at (x, f) in Qj is equivalent to (p e Cq^ (u; x, t)~ . 
And the expression for Xa/j m(x, t) and Xm(x, f) may be written as 

£ai}u{x,t)^ I ii{u,x,y,t)Kap{y,t)dy, 
Jr" 

Jm(x, = inf sup Xa^ m(x, i), 

a 

where Ka^ € TCq. Then we see A1gM(x, < Iu{x,t) < M'^u{x,t), and 
A1Jm(x, and Al~;u(x, f) have the following simple forms; 



, ,s , r Aiu+iu,x,y,t)- An {u,x,y,t) 
M+u(x, = (2 - a) J^_^ — dy, 



(1.1.4) 

^ A[^'^{u,x,y,t) - Ajj. {u,x,y,t) 



A%u{x, f) = (2 - a) J^^ ' ^ ' ' ' ' dy, 



where and \i are given by 

\r{u, X, y, t) - max{+ju(M, x, y, t), 0}. 



A function u : R" X 7 ^ R is said to be C]:^+ at (x, f) € R" x 7 (we write 
II e c![.'+(x, t)), if there are ro > and M > (independent of s) such that 

(1.1.5) + (m(x + y, f) + w(^ - y, - 2m(x, f)) < M |yp 

for any (y,s) € 5,^(0) X (-ro,0]. 

We write w € c![.'+(L7t) if u € C![.'+(x, i) for any (x, i) £ Ut and the constant M 
in (|1.1.5|) is independent of (x, t). where Uf - Ux{t-6,t] c R"x7forsome6 > 
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for an open subset (J of K" . And we denote Cj'^ (x, f ) = Cl'\ {x, t) n C^'l (x, f ), 
C;^'\Ut) = Cii.((it) n Cl'}_iUt), and Ci'i(LJf) = C^;H?iO U cf\Ut). 

We note that if u e C].'^{x,t), then Iu{x,t) and A1*m(x, f) will be well- 
defined. We shall use these maximal and minimal operators to obtain 
regularity estimates. 

Let K{x, t) - sup^j i^rt(x, where Ka's are all the kernels of all operators in 
a class £. For any class £, we shall assume that 

(1.1.6) I {\xj\^ M)K{xj,t)dxj <oo. 

The following is a kind of operators of which the regularity result shall 
be obtained in this paper. 

Definition 1.1.1. Let Qbea class of linear integro-differential operators. Assume 
that (11.1.61) holds for fi. Then we say that an operator fj is elliptic with respect to 
£, if it satisfies the following properties: 

(a) Ju{x, t) is well-defined for any u e C^ix, t) n B(R" x t). 

(b) J'u is continuous on an open Qj c K^xl, whenever u e C^'\Qj)nB(]R"xJ). 

(c) Ifu, V e Cl'^{x, t) n B(R" x t), then we have that 

(1.1.7) M;Au - v]{x, t) < Ju{x, t) - Jv{x, t) <Ml{u- v^x, t). 

The concept of viscosity solutions, its comparison principle and stability 
properties can be obtained with small modifications from ||CS|] as [Wl| . We 
summarized them at sectionEl 

1.2. Main equation. The natural Dirichlet problem for such parabolic non- 
local operator I in K" X (0, T] is given as the following. Given functions (p 
and g defined on (R" x (0, T]) \ (Q x (0, T]) and Q respectively, we want to 
find a function u such that 

Utix, t) - Iu{x, t) -0 for any {x, f) € Q X (0, T], 
(1.2.1) . u{x, t) = (p{x, t) for (x, t) € (R" X [0, T]) \ (Q x [0, T]). 

u{x, 0) = g{x) for X € Q. 

Note that the boundary condition is given not only on dp(D. X (0, T]) but also 
on the whole complement of (Q x (0, T]). This is because of the nonlocal 
character of the operator I. From the stochastic point of view, it corresponds 
to the fact that a discontinuous Levy process can exit the domain (Q x (0, T]) 
for the first time jumping to any point in (R" X (0, T]) \ (Q X (0, T]). 

In this paper, we shall concentrate mainly upon the regularity properties 
of viscosity solutions to an equation Ut{x, t) - Iu{x, t) — 0. 

1.3. Known results and Key Observations. There are some known results 
about Harnack inequalities and Holder estimates for integro-differential 
operators with positive symmetric kernels (see IJ| for analytical proofs and 
IBBD , IIBKTII . (fet .lBn. ISVl for probabilistic proofs). More general 
results for the elliptic cases have been shown[CS[) for symmetric kernels 
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and [KLll IKL2| for nonsymmetric kernels. The analytic approach for the 
linear parabolic equations can be found at IICVI . 

There are some serious difficulties arises when we try to extend the 
results in elliptic case to the parabolic equations. Key observations are the 
following: 

• The equation is local in time while it is nonlocal in the space variable. 
Caffarelli and Silvestre considered a sequence of dyadic rings in space at 
A-B-P estimate to find the balance of quantities in the integral. But a 
simple generalization of the ring in space to one in space-time fails since 
the equation is local in the time variable. Such unbalance between local 
and nonlocal terms in the equation requires more fine analysis to find a 
parabolic version of A-B-P estimate at section|3l 

• There is a time delay to control the lower bound in a small neighbor- 
hood of a point by the current value at the point, which is a main differ- 
ence between elliptic and parabolic equations. Such time-delay effect has 
been shown at Lemma [4 . 2 . 1 1 with a parabolic A-B-P estimate and a barrier. 
Lemma [4. 1.31 And we also need a parabolic version of Calderon-Zygmund 
decomposition which has been considered at IIWIL 

1.4. Outline of Paper. In Section|3l we show nonlocal versions of the para- 
bolic nonlocal Alexandroff-Backelman-Pucci estimate to handle the difficul- 
ties caused by the locality in the time varibale. In SectionHl we construct a 
special function and apply a parabolic version of A-B-P estimates to obtain 
the decay estimates of upper level sets which is essential in proving Holder 
estimates in Section |5l 

In Section|5j we prove the Holder estimates and an interior C^'"-estimates 
come from the arguments at IICSl IKLll IKL2L We also show a Harnack 
inequality. 

1.5. Notations. We summarize the notations of domains briefly for the 
reader's convenience. 

(1) dpiD X /) = X }\jnx{a}. (9*(Q x /) = (R" \ Q) xJlJW x {a}. 

(2) Qr = B,.(0) X (-r^O], Qr{x,t) = Q, + and Q = Qi(0,l), Q" = 
Qr(0,r'^), Q+ = Qr{x,t). 

(3) Qi = Q = Bi X (0, 1], Q, = Q,(0, f') ^BrX (0, r"^], Q" ^ Q, + (0, n = 
B,x{r^2r^),Q,+ = Q-+(0,2r'^) = B,x(3r^4r'^),Q,(xo,io) = Q,-+(xo,fo) 
and Bf{xo,to) = {{x,t) e R" x I : d((x, f), (^o. ^o)) < r} are defined at 
SectionlO] 

(4) 0,- = Q, U Qr = Br X {-f\ f'] and Q,(xo, ^o) = 0,- + (^o, ^o) are defined 
at Section |5^ 

(5) Kr = (-r, r)" x (-r^, 0] and Kr{x, t) ^ Kr + (x, t). 

(6) K, = (-r,r)" x (-r^O], K,(x,0 = K, + (x,0, K" = Kr{0,f), = 
(-3r, 3r)" x (r^ (3'^ + lyi K;{x, f) = K" + (x, f), and K+ = K+. + 
(x,0. 

(7) gi' and S^' are defined at Section|42l 
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(8) K , K"\ J?l^, and 33^' are defined at Section|43l 



2. Preliminaries 



The parabolic distance for Pi = {x, t) and P2 = (y, s) is defined to be 



We define the parabolic boundary of Q x / by dpQ, x} = dDxJ\JOx{a}. For 
r > 0, we set Q,(x, = B,(x) x (f - f", t] and Q^x, t) = {W \ x{t- r" , t]. 
We also define the diameter d of Qr{x, t)hy d - y/dr. 

Definition 2.0.1. Let / : R" X J — > R be a continuous function. Then a function 
u : R" X J — > R which is upper (loiver) semicontinuous on Qx J is said to be 
a viscosity subsolution (viscosity supersolution) of an equation Uf - J'u - f on 
Q X / and ive write Ut - J'u < f { Ut - J'u > f ) on Qx J in the viscosity 
sense, if for any {x,t) e Q. x J there is some neighborhood Qr{x, t) <z Q.X ] of 
{x, t) such that Ut{x, t) - J'u{x, t) is well-defined and (pt{x, t) - J'v{x, t) < f(x, t) ( 
(pt{x, t)-Jv{x, t) > f{x, t) )forv^ (pXQr{x,t) + uxQ<;.{x,t) whenever (p e C^(Q,.(x, 0) 
with (p{x, t) = u{x, t) and (p > u{(p <u)on Qr{x, t)\{{x, t)] exists. Also a function 
uis called as a viscosity solution if it is both a viscosity subsolution and a viscosity 
supersolution to Uf - J'u - f onClx]. 

Theorem 2.0.2. Let / : R" X J ^ R be a function. Then we have the followings: 
(fl) w : R" X 7 ^ R is a function which is upper semicontinuous on Qx J, 
then Ut - lu < f on Q X J in the viscosity sense if and only if(pt{x, t) - Iu{x, t) is 
well-defined and 

(2.0.2) (pf(x, t)-Iu{x, t) < f{x, t) for any {x,t) eQx } and (p e Cq^j(m; x, t^. 

(b) If u : W X I ^ IR is a function which is lower semicontinuous on Qx J, 
then Ut - lu > f on Qx J in the viscosity sense if and only if(pt{x, t) - Iu{x, t) is 
well-defined and 

(2.0.3) (pt{x, t)-Iu{x, t) > f{x, t) for any {x,t) eQx J and (p e C^^j{u; x, t)~. 

(c) if w : R" X 7 — > R 2S fl function which is continuous on Q, then u is a 
viscosity solution to Ut -lu - f onQxJ if and only if it satisfies both (I2.0.2D and 



The following comparison principle and stability of viscosity solutions 
come from IICSII with minor changes as I|W1I . 

Theorem 2.0.3. Let Q be a bounded domain in R" and let J^ be elliptic with 
respect to a class fi in Definition \l.l.l\ Ifue B(R" x /) is a viscosity subsolution 
to J'u -Ut>fonQxJ,ve B(R' x /) is a viscosity supersolution to J'v -Vf < f 
onQx] andu<von (R" x (0, T] \ Q x /) U (R" x {0}), then u<vonQxJ. 



(2.0.1) 




(Has]). 



Proof Refer to ICSllKUl . 



□ 



FULLY NONLINEAR INTEGRO-DIFFERENTIAL OPERATORS 



7 



Theorem 2.0.4. Let Qbea bounded domain in R" and lets' he elliptic with respect 
to a class 2 as in Definition \1.1.1\ Ifue B(R" x I) is a viscosity subsolution to 
J'u -Uf > f onClxJ and v e B(]R" x I) is a viscosity supersolution to J'v -Vt < g 
onQxJ where Q x / = Q x / c R" x 7, then A1J[m - v] - {ut - Vt) > f - g on 
Clx J in the viscosity sense. 

Theorem 2.0.5. Let J be elliptic as Definition 17X11 If {uk} c B{W x /) is a 
sequence of viscosity solutions to J'u^ - dtu^ - fj^onClx J such that 

(a) {mj.} {/if} converge to u and f locally uniformly on Q x /, respectively, 

(b) {m)c} converges to u a.e. on R" x /, 

then u is a viscosity solution to J'u - dtu = f onClxJ. 

3. A NONLOCAL Alexandroff-Bakelman-Pucci estimate 

3.1. £-envelope and Monge-Ampere measure. We employ the concept of 
£-envelope given at liWlJ . 

Definition 3.1.1. (/) Define the Minkowski sum A + B of two sets A and B in 
R"+i asA + B = {x + y: xeA,yeB}. 

(ii) Set {0}" := {{xj,z) £ R" x R x R : \x\^ - t + \z\^ < for t<0} and 
A' := A + {0}^. 

(m) For G{u) := {{x,t,z) € R" x R x R : z < u{x,t)}, we define the upper 
E-envelope ofu as u^{x, t) = sup{M : {x, t,z) e G(u)'} and lower e-envelope ofu as 
Ue = -{-uy. 

Then it has the following properties. 

Lemma 3.1.2 ( IIWll ). Let ube a viscosity solution ofut - I[u]for I e Q. Then 
we have the following properties; 

(i) e C(D) and u'^ i u uniformly in D as e ^ 0. 

(n) u^ is a viscosity subsolution. 

(Hi) For any {xq, to) £ D, there is a concave parabolic paraboloid of opening 
2/e that touches m' at {xq, to) from below in D. So u^ is C^'^ by below in D. 
In particular, the lower hounds of D^u^ and -m^ are well defined in D and u^ e 
Cl'^_{x, t) n C°'\x, t)a.e. in D. 

Definition 3.1.3. Let u be a convex function in Q c R". Then the Monge- 
Amphere measure Mu corresponding to the function u is defined as 

Mu{A)^ f det{Dhi)dx 
Ja 

for a subset A c Q. 

Lemma 3.1.4 (Chapter VII.||D|). Let u^ be convex functions satisfying u^ — > u 
pointwise in a convex domain Q and let A^ ^ A as k ^ oo where A^'s and A are 
hounded closed subsets ofQ. Then we have that 

limsupM„,(A^.) <M„(A) 
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and 



lim r fdMu,^ f fdMu 
'<->°° Jn Jn 

forfeC'^M 



3.2. Concave envelope and normal map. We now define concave en- 
velopes of a function u defined on ]R" X 7 and furnish their properties below. 
Forr>0, we set Q,- = Qr(0,0). 

Definition 3.2.1. Let w : R" X 7 — > R &e a function which is not positive on 
5* Q,./2 dnd is upper semicontinuous on Q,.. 

(i) u{x, t) is called concave in R" x J ifu{x, t) is concave in x and nondecreasing 
in t. 

(ii) The concave envelope T{y, s) of u in Q2,- is defined as 



r(y,s) = 



I mi{v{y, s) : u € n, u > u+ in Q2r} in Q2,. 
1 in dpQ2r, 



where Yl is the family of all concave functions v in Qzr such that v <0 on dpQ2r- 
(Hi) The normal map %i of u : Q ^ R is given by 

(3.2.1) 

yiu{x, t) = {(p, /7) £ R" X (ti, t] : u{y, s) < u{x, t) + p-{y- x), V{y, s) £ Q, 

and u{x, t) - p ■ x - h] 

Lemma 3.2.2 (Chapter ¥11,10). Let u : W X I ^ R be a function which is 
not positive on dpQr/2 and is upper semicontinuous on Q^. Then we have the 
followings; 

(i) ifu £ C(Q,.), then its concave envelope T is nondecreasing in t and T e C(Q,.). 

(ii) ifu e LipiQ,), then T e LipiQ,) and \\T\\yp(Q^^ <{n + l)\\u\\^^^^Q^y 

Lemma 3.2.3. Let T be concave in Qi and T - Oon dpQi. Set C to be the support 
o/det(D^r). Then we have the following results; 

(i) ifO <Tt<MonC, then 0<Tt<2Mon Q^. 

{ii)for any (x, f) e Qi n C, we have that 



1 

< suprt(i/, f) ^ (1 - cr) sup rt(y, + - ''suprf(i/,s) 

B,(.T) I, Br(x,t)r\C ^ Ql 



on Ql 



for some uniform constant c > 0. 

Proof, (i) Take any point (xq, ^o) ^ Qi\C. Then there are some (x,, to) e C 
(z = 1, • • • , n + 1) such that 

n+l 

^ixo,k) = J^AiT{xi,to)- 

From the assumption, there is some 6 € (0, 1) such that 

T{Xi,t)>Y{xi,to) + 2M{t-to) 
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for ^0 ~ 5 < f < fo- Set f to be the smallest concave function in Q - {{x,t) e 
Qr: to-5<t<to} such that f = on dpQ and 

tiXiJ)>T{xi,to) + 2M{t-to) 
for fo - 6 < f < to. Since T{xi, t) > r(x,-, to) + 2M{t - to), T{x, t) > T{x, t) in Q 
and r(xo, fo) = f (xq, to) from the definition of f (x, t). Therefore rf(xo, to) < 
f t(^0/ ^o) ^ 2M. And from the definition of concavity of F in a parabolic 
domain and Definition 13.2.11 we see that Y is nonincreasing. So we have 
that Tt > 0. 

(ii) From the argument in (i), for any point {xo,t) £ (B,-(x) X {t}) \ C, 
there are (x,-, t) e C (i - 1, - ■ ■ ,n + 1) such that F(xo, t) - ^i^i^i^ and 
dtT{xo,t) - Y]il\ A;(5tF(Xj, 0- In addition, there is some x^^ € B,-(x) fl C and 
c € (0, 1) such that 

cr < 1 - A)c < - 

c 

from the convexity of F since x e Br(^) ^ C. Then we have that 
di\{xo, t) < AkdtTiXk, t) + Y, ^Mxi, t) 

( 1 

< (1 - cr) sup dtT{y, t) + - r sup dfT 

{ yeBr{x)nC ^ Qi 



since L/ A; = 1. 



□ 



(fl) I i;(x, io) det(D^y(x, fo))dx 

r(-1'0) 



(n + 1) I (9ti;(x, det(DV^, OM^t^^/ 

i,fo) 



Lemma 3.2.4. (z) v is strictly convex and smooth, then we have that V, (det(D^z;(x, 

where (v'^i) is the inverse of{Vij). 

(ii) If v e C^'^{Qy{xo,to)) is concave in x and increasing in t and if v - on 
dpQr{xo, to), then we have that 

(fl) I v{x, 1 

JBriXo) 

(n+1) r 

jQrixoA 

ib) 

^R„(Q,)= I dtv{x,t)det(D^v{x,t))-dxdt, 

(c) 

maxy(x,fo) < Cr (9lt>(Qr(xo, fo)))"+i • 

xeBr 

Proof, (i) Set K - det(D^t;). By taking a derivative of Kdl - Kvi'^vj^i in 
the direction Cj, we have Ku""'v,„njl>l = {Kv^^)jVki + Kv^^v^^ij, which implies 
{Kv^^)pki = 0. Now we show = {Kvi'') jVkiv" = iKv''')j6[ = (Xy^O;- 
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(ii-(a)) For readers, we are going to show (b) when v is smooth and strictly 
convex. The general case can be proved by approximation. Theorem 22, 

m. 



17 I 

"f JBriXo) 



t) det(D2y(x, t)dx 



= I Vf det{D^v)dx + I v det{D'^v)v'ht^ijdx. 

JBrixo) Jb,.(xo) 

By taking an integration by part at /, / variables and applying (i), we can 
show 

I vdet{D^v)v''vt,ij = I vdet{D^v)v'htjj 
= I Vt det{D^v)v^hij = n I Vf det{D^v)dx 

Jb,(Xo) JBriXo) 

and then 

r v{x, t) det(D^Z7(x, t)dx = {n + l) f Vt dei{D\)dx. 

Taking an integration in t on {to — r, io], we get the conclusion. 
(ii-(b)) It comes from HI. 

(ii-(c)) The proof of (c) can be found at Theorem 22, Chapter VII,fP]. 
The idea is the following. First choose a concave cone f in Qir{^Q, to) 
whose vertex is maxg,. v{x, to) and suppf = Q2,-(^0/ ^o)- Then 'Jlf (Qr(a^O/ ^o)) ^ 

(Q/-(^0/ fo))- Since supp det(D^f ) is the maximum point, we have 

maxg,. v(x, to) \"*^ C ~ t~ 
' <C(n + l) {T{xJo))detiD^T{x,to)dx 



' I JBr(Xo) 

= C(n + l)9lr(Q,(xo,fo))- 

□ 

3.3. Nonlocal Parabolic A-B-P estimate. 

Lemma 3.3.1. Let < a <2 be given. Let u <Oin dpQi/2 and let T be its concave 
envelope in Q2. Ifue B(R" x I) is a viscosity subsolution to Al^w - Ut - -f in 
Qi ivhere / : R" x 7 — > R zs a continuous function with / > on C(w, F, Qi), then 
there exists some constant C > depending only on n, A and A (but not on o) such 
that for any (x, t) e C{u, T, Qi) and any q,M> Q there is some /c € N U {0} such 
that 
(3.3.1) 

\{y e Rk : u{x + y,t)- u{x, t) - (V,(p(x, t) ■ y)XB,{y) ^ Mr^}] < C \R^\ 

where Rk - B;-^ \ Br^.^^for r^ - q1~^~^. In addition, we have that 
(3.3.2) dtY{x,t)<Cf{x,t). 
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Here, Vr(x, t) and dtT{x, t) denote any element of the superdifferentiul dT{x, t) of 
r with respect to x and t respectively at {x, t). 

\ Proof of Lemma [33?! Let < a < 2 be given. Take any (x, t) e C{u,T, Qi). 
Since u can be touched by a hyperplane from above at {x, t), we see that 
V<j9(x, t) - Vr(x, t) for some cp e Cq^(u;x, t^. 

If lyl < 1, then p{u,x,y,t) < by the definition of Y. If \y\ > 1, then 
\x±y\ > \y\ - |x| > 1 - 1/2 = 1/2 because C{u,T,Qi) c Q1/2. Thus we 
have that u{x ± y,t) < 0, and so we see that /i(u, x, y,t) < for any y with 
\y\ > 1. Therefore we conclude that [-l{u,x, ■,t) < on R". This implies that 
jU+(u, x,y,t) - 0. Since Tt > 0, we have that 

-fix,t)<Mluix,t)-dtT{x,t) 



(3.3.3) 



" Jr« M^^^^^ ^ " 

<(2-a) r 



-Ap {u,x,y,t) 



where rQ - q2 ^^^^ '^^ Decomposing the above integral into the rings Rjt/ 
we have that 

(3.3.4) fix, > (2 - a)A £ f ^^j;^ dy. 

M -'^^ l^^l 

Assume that the conclusion (|3.3.H) does not hold, i.e. for any C > there 
are some (xq, to) e C{u, T, Qi) and go,Mo > such that 

\{y € : p-{u,xo,y,to) > Mr^}| > C ^^^^^ |R,| 

for all £ N U {0}. Since (2 - o) ^_2-(2-a) remains bounded below for o e (0, 2), 
it thus follows from (|3.3.4|) that 



lc=0 ^^'f 

,2 



(3.3.5) >,p_„,^M.^C^5^ 

c(2 - o)pI 
^ ^_^-(2-?) C/fa,^o) > cC/(xo,fo) 

for any C > 0. Taking C large enough, we obtain a contradiction. Hence we 
are done. 

Now we are going to control the time derivative of T. Since p{u, x, y,t) < 
for y £ R" as in the above, we have that 

dtT{x, t) < MJm(x, t) + f{x, t) < fix, t) 

Hence we complete the proof. □ 
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Lemma r3.3.1l and Lemma [3.2.31 give us the following corollary. 

Corollary 3.3.2. Under the same condition as Lemma \3.3.1[ there is a universal 
constant C > such that 



To get a local estimate, let us introduce the following rectangles which is 
different from the standard parabolic rectangle since it incluses some future 
points: for (x, t) € Qi, we set 



%-{x,t) = [{y,s) : maxdj/i -Xi|^--- ,\yn- Xn?- ,\t - s\) < r^}. 

Lemma 3.3.3. IICSI Let The a parabolic concave function on Kr{x, t) where x e R" 
and let h>0. If\{y e S,(x) : T{y, t) < T{x, t) + {y - x) ■ V.J{x, t) - Cf{x, t)r^}\ < 
e \Sr{x)\for any small e > where Sr{x) = Br{x) \ B^/2(x), then we have I{y, t) > 
I{x, t) + {y-x)- V J(x, t) - Cfix, t^for any (y, t) e Kr/iix, t). 

Corollary 3.3.4. Under the same condition as Lemma l333\ there is some universal 
constant C > such that 

|r(y, s) - r{x, + (y - x) • VJ(x,f)| < Cr^( sup / + rsup/) 



for any (y, s) e %./2{x, t). 

Proof We observe that o'fr(y, s) < C f{y, s) for any {y , s) e % -i2{x, t)nC{u, F, Qi). 
(1.) First consider the case s < t. From Corollary 13.3.21 and (ii) of Lemma 
I3.2.3[ we have that 

F(y, s) > F(y, t) + (s - t)dtY{y, t) - o{\s - t\) 

> T{x, t) + {y-x)- V J(x, t) - Cf{x, t)r^ 



sup (9fF < C sup /. 

Qi Qi 



'Krl2(x,t) 




>T{x,t) + {y-x)■SIJ^{x,t)-Cr^[ sup / + rsup/ 



for any (y, s) € K,./2ix, t) such that s < t. And 
F(y,s)<F(y,0 

<F(x,o + (y-x)-v,r(x,o 

for the concavity of F. 

(2.) Now we assume s > t. 

T{y,s)>Y{y,t) 

> F(x, t) + {y-x)- V J(x, t) - Cf{x, ty 
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for any (y, s) € 'Kr/iix, t). And 

r(y,s) < T{y, + (s - t)dfT{y, t) + o(|s - t\) 

<r(x,o + (y-x)-vj(x,o 

+ (s - - c r) sup 5fr(i/, t) + cr sup (^fP) 

y6B,/2(.T)nC Qi 

<r(x,0 + {i/-x)-VJ(x,0 + Cr2[ sup / + rsup/] 

for any (y, s) € 'Kr/2ix, t) such that s > f. □ 

Corollary 3.3.5. For any e > 0, there is a constant C > Q such that for any function 
u with the same hypothesis as Lemma U.3.1\ and for each (x, t) e C{u,Y, Qi), there 
is some r > and r e (0,2po2"2^) such that 

\{y € Srjx) : u{y, t) < u{x, t) + (y - x) ■ V J(x, t) - C£,(x, t)}\ ^ 

\Sr{x)\ - ^' 

\p{y,s)-T{y,s)\ < C6-(x,0 

for any (y, s) e 'K,./2{x, t), where p{y, s) = T{x, t) + {y-x)- Vjr(x, t) and <J,.(x, t) - 

'^(sup^,/2(x,f)/ + "^PQi/)- 

Using Tso's argument on [Dl and IH, we easily obtain the following 
lemma. 

Lemma 3.3.6. There is a universal constant C,, > such that for any function u 
with the same hypothesis as Lemma l3.3.1\ 

(supw+)"^' <C„|9lr(Qi)|. 

Ql 

Corollary 3.3.7. For any e > 0, there is a universal constant C > such that 
for any function u with the same hypothesis as Lemma l3.3.1\ and for each {x, t) e 

C{u,T, Ql), there is ar e (0,2po2~2^) such that 

|91rC7C,/2(x, 0)| < C ( sup / + r sup / ) \%.i2{x, t) n C{u, F, Qi)|. 

Proof Fix any {x,t) £ C{u,Y,Qi). dfT{y,s) < Cfj y, s) fo r {y,s) e 'Krii(x,t) n 
C{u, r, Ql). And from Corollary |3.3.5l and Lemma [3.2.41 we conclude that 

|3lrC?C,/2(x, 0)1 < C f dtY{y, s) det[D^r(y, s)]" dy ds 

J%.l2(x,t)nC(uX,Qi) 

<c( sup / + rsup/) \'Kr|2{x,t)C^C{u,T,Ql)\. 

^'Kr,2{x,t) Ql ' 

Hence we complete the proof. □ 
We obtain a nonlocal version of Alexandroff-Bakelman-Pucci estimate in 
the following theorem as 
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Theorem 3.3.8. Let u and T be functions as in Lemma 13.3.31 Then there exist 
a finite family {K]^} ofpairwise disjoint (n + l)-dimensional cubes ivith sidelength 
r^/l such that 

ia)C{uJ,Qi)ci[JkKk, 

(b) C{u, T, Qi) Ci Kj^ ^ (pfor any k, (c) r/^ < 2po2"2^ for any k, 

(d) mrim < C (sup^^ / + r, supg^ f)"^' 

x\C(u,T,Qi)nK!,\ 

(e) (supg^ u+f^'<C|31r(Qi)| 

where the constants C > depends on n, A and A ( but not on o). 

Proof. First we make dyadic disjoint (n + l)-dimensionaI cubes as the elliptic 
case, ICSlllCTlKLZl . It follows from Lemma 13331 Corollary 13371 with the 
same reason as IICSl IKLll IKL2I . Otherwise, there is a sequence of contact 
points, {{Xj, tj)} which belong to dyadic cubes, Kj^. with lengths converging 
to zero i.e. {{Xj, tj)} c Qi nC, {Xj, tj) e Xj.. and rj.. — > 0. Since Qi is compact, a 
subsequence of {{Xj, tj)} converges to a point (xq, fo) £ Qi nC. We will use the 
same notation for the subsequence of {{Xj, tj)} . On the other hand there is a 
cube '7C,-/2(xo, to) satisfying the conditions (a,b,c) and there is a large N > 
such that Qjc. c 'Kr/2ixo, to) for i > N, which is a contradiction. □ 
Remark. It follows from Theorem |3.3.8| we have that 

(sup u^)"^' <Y^mT{Kk)\ 
Qi k 

(V f! + l 
supZ + ffcSup/ \C{u,T,Qi)nKk\. 

k K, Qi ' 

As a ^ 2, the cube covering of C(i/, F, Qi) is getting close to the contact set 
C(u, F, Qi) and so the above becomes the following estimate 

Ur xi/{«+i) 
[f(y,s)T+Uyds) 
C(u,T,Qi) ' 

Our estimates remain uniform as the index a of the operator is getting close 
to 2. Therefore this implies that our A-B-P estimate can be regarded as a 
natural extension of that for parabolic partial differential equations. 



4. Decay Estimate of Upper Level Sets 

In this section, we are going to show the geometric decay rate of the 
upper level set of nonnegative solution u. The key Lemma [4.2.11 says that if 
a nonnegative function u has a value smaller than one in Kj^^ then the lower 
level set {u < M} n K~ has at least uniformly positive amount of measure 
v|K~| which will be proven through ABP estimate. But the assumption 
of ABP estimate on a subsolution requires its special shape: it should be 
nonpositive d*Q and positive at some interior point. So we are going to 
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construct a special function W so that W - u meets the requirement of ABP 
estimate. 



4.1. Special functions. The construction of the special function is based on 
the idea in IICSllKLlllKL2irWl| . Nontrivial finer computation has been done 
to detect the influence of values along the time. 

Lemma 4.1.1. Let Q = Bi x (0, 1] and < r < 1/(2 ^/n). Then there exist some 
a* e (1, 2) and a subsolution ip{x, t) such that for any a € {a* , 2), 

{^t{x, t) < M-^ipix, t), {x, t)eQ\ 

(4.1.1) lip{x,t)>l mK+ 
yix,t)<0 ond;Q. 

Proof. We set 

Hx, t) = min |2", exp (-a^)} ,xeli^\te I, 

and fix, t) = £'-^^/i(x, 0'' for a, jS, y > 0. If >tandd<t< {2-''e-"'''")/An, 
then we consider the function g{y, s) = \x\"f{x, t) where x = and t = {xfs. 
Then g{y, s) = e"^''"^/i(y, s)'' for i] = \x\ and we note that 

If we choose the normalization y e S"~^, then it is enough to show that there 
is some o* e (1, 2) so that 

(4.1.2) Mlg{en,s)>gs{en,s) onQXK;^^ 

for x = en - (0, 0, • • • , 0, 1) £ R"; for, the above inequality follows by scaling 
and rotation for every other x with |x| = 1. Then we have that, jS = jSi]'^ 

(4.1.3) 

Of,, J ~ Ixf yn\ ^ ^ e~^^e~y" I ~ yd yn\ 



16 YONG-CHEOL KIM AND KI-AHM LEE 

By the Taylor's expansion, we obtain that, for a = f, 

e-ar\en±yf = ^-ay ^ ^aye-^^yn + ^ayae-"y{(ayo + (2 - o))yl - 

+ ^a7ae""''|[a7a(a7a + 3(2 - a)) + (2 - a){4 - a)]i/f, 

- 3(dyo + (2 - cj))y„|yrt 
(4.1.4) ^ ' 

+ — a7a(2 - a) e~"^' l2ayo{3ayo + 2(4 - a)) + (4 - a)(6 - a)|i/^ 

+ ^a7a(2 - a) e~"y\aya{aya + 2(2 - a)) + (2 - a)(4 - a)|i/^|y|^ 



If we denote by Ok = ^„_i 0^^ do{6) for A: £ N, then we may now choose some 
large enough 7 > 1 so that 



(4.1.5) I{a2, a, 7, a) = (^ayo + (2 - ofjo2 - a)„ > 



for any o £ (0, 2), where cOn denote the surface measure of S"-i and r > 
is the constant to be given just below. Since the A*^ order term of (|4.1.4|) is 
positive, by (I4.1.5I I there is a sufficiently small r e (0, 1 /2) (and fix) so that 



(4.1.6) 

(4ntry^^'^i{g, en, y, s) > dyo e-^'-^y[[ayo + (2 - a))yl - lyl^) 

+ ^ayo{2 - o) e-P'-^yi^2ayo{3ayo + 2(4 - a)) + (4 - a)(6 - a)|y^ 

+ ^a7a(2 - a)e-'^'-^y\^aya[dyo + 2{2 - a)) + (2 - a)(4 - a)|y^|y|2 

+ ^aYo^e-^'-''yyi + ^a7a(2 - o)e-^'-^y\yf > 
24 8 



for any y £ B,-. Then for a small t > which will be chosen later, we have 
the estimate, by (|4.1.6|) , 
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(4.1.7) 

(2 - a)A(4TzO"''/'' r 
Jb. 



r\Br 



— r-r-. dy > — I(o2, a, y, o) (r - t ) 



+ 



A CT4 



24 e)3s+a)' 



aya(2 - a)\2.aya{^aya + 2(4 - a)) + (4 - a)(6 - a)| 



+ a'^y^o^ 



4-a 



^ A a2a7a f 



jl^dya^ayo + 2(2 - a)) + (2 - a)(4 - a) 



+ 



4 g^s+a> 
Acun aya (2 - a)^ 



(2 - g)^ 
4-a 



g(3s+tt)' 4-a 



(^4-a _ ^4-a) 



'^'^'"^ ■ 7(a2, a, 7, a) + e ">'fl(A,a2,a4,a,jS,y,a) ^ — -r"^ ° 



2g/?s+ay 



4-a 



where 



A 



lim_ fl(A, a2, a^, a, p, y, a) - -j a4(8 + 165^7^) > 0. 
cT— >2~ 24 



Since /,r(^,e„,y,s) < (il^^e"^"""^' on R", it follows from (l4T3l) , (l4T5ll . 
(l4T6l) and (l4X7)l that 



Ate g(e„,s) -gt(e 

li^ig,en,y,s) 

\y\n+^ 

fiig,e„,y,s) 



>(2-a)A r 



rfy - (2 - a)A 



> (2 - a)A 



Jb, 



dy-(2- 



r 

Jr" 

a)A r 

Jr«\b,. 



fr(g,en,y, s) 

\y\n+<y 

H-{g,en,y,s) 



dy - gt{en, t) 



dy - gt{e„, t) 



ps-ay 



> 



Aayo I{o2, a, y, a)r^ " + a{A, 02, 04, a, jS, 7, a) 



2-a 
4-a 



,4-a 



2-0 



-gt{en,s). 



Thus we may take some a* € (1, 2) close enough to 2 in the above and some 
sufficiently small |S e (0, 1) with a = n/o so that Alii g{en, s) - gt{en, s) > for 
any a e (a*, 2). To complete the proof, we take ^{x,t) - min(max(/(x, f) - 
C, 0), At) with a small C > such that supp[max(/(x, t) — C, 0)] c Q and a large 
A > such that {(x, : max(/(x, - C, 0) > At} c x [0, t"] for < t « r. 
Now ip{x, t) which satisfies (4.1.1). □ 

Corollary 4.1.2. Let Q = Bi x (0, l]andO <r < l/{2^/n). Given oq € (0,2), 
there is some very small 6 e (0, 1) and a subsolution ip^ix, t) such that for any 
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a e (ao,2), 

[ j/^f (X, < M;,^p^{x, t), (X, t)eQ\ k;/^ 
(4.1.8) UHx,t)>l mK+ 

[i^\x,t)<0 ond;Q. 

Proof. Let a* e {1, 2) be the number of Lemma 14.1. II Without loss of 
generaHty, we may assume that oq < a*. Lemma r4. 1 . 1 l implies that the result 
of our corollary always holds for o e (a*, 2), when 6 = 1/2. We set 

h{x, t) = min l^6-\ exp (-«^)} , x € R", t e I, 

and /5(x, t) = e-'^%{x, t)y for a, jS, y > 0. If |xr > i and < ^ < {6''e-«'^/")/47T, 
then we consider the function g5{y,s) = \x\"f{,{x,t) where x = \x\y and t = 
\xfs. Set /.i = |x|. Then g^iy, s) - e'^^^^^h^iy, sY and we note that 

If 6 < 1/2, then the result still holds for o e {o*,2) because ^{f^,x,y,t) > 
f (/i/2/ X, y, t) for any x € R" and t e I. 

Now we let x = e„ as in the proof of Lemma [4. 1.1 1 Assume that oq < a < 
a*. Then we write 



dy 



At, g^ie., 1) = (2 - a)A |,|... " - -)A X„ 1,^. 

^ J"i^6(e,„ s) + J2^6(e„, s). 

If we take some // > and 6 £ (0, 1) small enough so that i^~ig5, en, y, s) = 
for any y € Bj+z,, from (|4.1.4|l and simple geometric observation it is easy to 
check that there is some c > not depending on a, jS, y and o such that, for 
a = - 

for any y e B^.,.;,- Thus we have that 



■dy 



-J^2g6{en,s) = (2-a)A — 

Jiyi>i+ft lyi 

2g-^fi"s-a)' r ^ 

< (2 - ao)A T- n-r- dy. 



Since ao £ (0,2), we see \ha\. J'2g^{en,s) > -Cq -r- for a constant Cq > 

(47TS)''"''^ 

depending only on oq, A and the dimension n. On the other hand, from the 
geometric observation we see that 

fi"^(^6/e„,y,s) = ij{g5,en,y,s) + ii{g5,en,-y,s) 

> li{gb,en,y,s) > 
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for any y £ Bi. Since the following inequality 



(4.1.9) 



e V s rg-ayk„+.vi° + e-«)'(6aya - 1)1 



> 



(4„s))'n/a I 



^ L-av(l-5/2)°] 



holds for any y with 6/2 < |t/ - 56/2| < 36/2 and y • e„ > ^lyl, if we set 
6 = l/Cya) then we have that 



dy 



(2 - o)A e-fili"s-ay(l-6lir 



(4„)rn/a(s)3')i/a-l (46)"+"^ 

g-/Jfl"s-aj'(l-6/2)" ;^ 3n _ ;^ 
- (2 - a)A ^^^ynla^gynla-l ^n+a^a 2" 

If we select some sufficiently large y > 1 so that 6 = l/(yc^) is very small and 

g-/3f("s-«)' 

Jigdisn, s) > Co , ,^ ^yn/a-l ' '^^'^ Complete the proof by taking 

^^{x, t) - min(max(/5(x, t) — i],0),At) for a small ?] > and a large A > as 
Lemma l4m □ 

Lemma 4.1.3. Let Q = Bi x (0, 1], d^Q = (R" x [0, 1]) \Qandre (0, 1/(3 V"))- 
Given any oq e (0,2), there exists a function W e B(R" x [0, 1]) such that 
(a) W is continuous on R" x [0, 1], {b)W <0 on dpQ, {c)W>2 on K^^, 
((i) W < M on R" X [0, l]/or some M > 1, (e) Al^M^ is continuous on Q, 
if) M^W-Wt > -ip on Q where xp is a positive bounded function on R" x [0, 1] 

which is supported on K~^2 'fo'^ ^^V ^ ^ ('^0/ 2). 

Proof. We consider the function W - cip^'' for c > 0. And we choose some 
constants c > and 6 > so that ^ > 2 on Q+, and < M for some M > 1. 

Since W e C|.'^(Q), we see that A1^^ is continuous on Q. Also by Corollary 
l4T2l we see that Al^^ - > on (R" x J) \ K'j^. Hence we complete the 
proof. □ 

4.2. Key Lemmas. Now we are going to show a decay estimate of the upper 
level set at past time depending on the future value , which will be a key 
step to have geometric decay rate of the upper level set in dyadic rectangles. 
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Lemma 4.2.1. Let oq £ (0,2) and yq - 1/(9 V^). If a e (ao,2) , then there 
exist some constants £o > 0, v € (0, 1) and M > 1 {depending only on oq, A, A 
and the dimension n) for which if u e B(R" x 1) is a viscosity supersolution 
to M~^u - Uf < Co on Q such that u > on R" x I and infK+ u < 1, then 

|{w<M}nK-|>v|K-| 

Proof. We consider the function v := W - u where W is the special function 
constructed in LemmaHXSl Then we easily see that v is upper semicontinu- 
ous on Q and v is not positive on (9* Q. Moreover, y is a viscosity subsolution 
to M'^v -vt > -Wf - {M~,u - Uf) > -{ip + to) on Q. So we want to 

apply Theorem 13.3.81 to v. Let T be the concave envelope of v in Q. Since 
infj^+ M < 1 and infj^+ W > 2 , we easily see that Mq := supi^+ v - v{xo) > 1 

for some xq £ K^^,^ . We also observe as shown in IICCII that 

(4.2.1) |vr(Q\c(y,r,Q),f)| = o 

for each f . Let {Kj} be the family of cubes given by Theorem 13.3.81 with 
< ry < j§t2~2^. Then it follows from (|42l|) and Theorem |33!8l that 



1 < (sup vY^^ < C I dtl{y, s) det[D2r(y, s)]" dyds 

(4.2.2) ^ ci^(snY>{^ + eo)"^' + rj sup(i/; + £o)"^')|Xy n C{v, T, Q)|) 

< Ceo + C(2]^(sup ipr^% n C{v, r, Q)|) + ^ 

for a snail ro and some universal constant C > 0. If we choose to small 
enough, the above inequality (|4.2.2|) implies that 



/ ^7 



We recall from the proof of Lemma [4.1.31 that ip is supported on K^py2 
bounded on R" x 1. Thus the above inequality becomes 

^<c( l^^;nC(i;,r,Q)|), 

which provides a lower bound for the sum of the volumes of the cones Kj 
intersecting K~ ^2 follows; 

(4.2.3) Yj \Ki^C{vJ,Q)\>v\K;J. 
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Since diam(Xy) < -^2 2-a < ^ for any o £ {oq, 2), each cone Kj is contained 
in K~ for any Kj with Kj n K~ ^2 (p- Thus by Lemma [4.1.31 we have that 

Kj n C(y, r, Q) c {y > 0} = {u < ^} c {m < M} 



P(x, f) = c + - 4) + h{--\x - xoP + (io - 0) 



(4.2.4) 



for all j with Kj D ^ ^- Hence we conclude |{m < M} n K^J > v|K^J. □ 

Definition 4.2.2. (i) We say that u has a tangent paraboloid of aperture h > 
below at {xq, to) if there is a quadratic polynomial 

1 

'2 

such that 

\u(x,t)>P{x,t)inQn{t<to} 
[u{xo, to) = P{xo, to). 

(ii) We denote by Q"^ the set of points where u has global tangent paraboloid of 
aperture h > Ofrom below. And we set S'^ - Ki\ 

From the same reason as BWIL we will have the following corollary. 

Corollary 4.2.3. Under the same condition as Lemma \4.2.1\ there exist some 
constants to > 0, v £ (0, 1) and M > 1 (depending only on oo, A, A and the 
dimension n)for which if u e B(R" x J) zs a viscosity supersolution to M.'^,u -Ut < 
eo on Q such that u > on M" x I and mf^+ u < 1, or K3,. n ^" ^ 0, then 

|^;t,nK-|>v|K-| 

4.3. Nonlocal Parabolic Calderon-Zygmund decomposition. The para- 
bolic version of Calderon-Zygmund decomposition has been introduced 
at BWIL The main difference between elliptic and parabolic version lies 
in the fact that the parabolic version requires a time interval for some in- 
formation to propagate along the time through space-time scale which is 
invariant under the parabolic equation, while the elliptic version have no 
such time delay since the stay state describes the behavior of solution after 
infinite time. To detect the influence of the time variable, for a given cube 
K, two different associated sets will be introduced: the time elongation and 
the expansion of K along time. 

Definition 4.3.1. For a cube K = (-r, r)" x (0, r"] + (x, t) in space-time variable, 
set Z(K) to be the length ofK in the time variable. 

— m 

(/) The elongation K o/K along time in m steps is defined by 

—m /3'^' -l 3'^('+l) - 1 t\ 

k'" = U((-^ r)" X (|^r^ ^-^r^r^\] + (x, 

/=0 

in 

(ii) The expansion K o/K along time in m steps is defined by 

r = [j{i-3'r,yr)" X (±^r^,±^^r^]) + (xj). 

!=0 
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From the definition we have K c K"'. We divide step by step. First 
notice that there is an increasing sequence of rational numbers ^ such that 
^ ^ a. SetNm = 2P'" x 2'" for < a < 1, and 1^"' x iv^'+Hm-p,,,) for 1 < a < 2. 
After m^^ step, we obtain cubes of the form K,. = K~ (x, t). Then we split K,. 
into Nm cubes by dividing the time interval into 2'" subintervals for < a < 1 
and 2P"'+'"("'~P'") subsintervals for 1 < a < 2, and the rectangle in x-variable 
into equal 2"P'"-subcubes. We do the same splitting step with each one of 
these Nm cubes and we continue this process. The cubes obtained in this 
way are called dyadic cubes. If K and K are two dyadic cubes, then we say 
that K is the predecessor of K if K is one of N cubes obtained from splitting K. 
Now we have a parabolic version of Calderon-Zygmund decomposition. 

Lemma 4.3.2 (Lemma 3.23, IIWTH '). Let c Kj = (-1, 1)" x (0, 1] he a measur- 
able set. For 6 € (0, 1), we set 

= U{K : |K n > 6|K|, Kdyadic cubes] n < 1}. 
Then we have that 

° {m + 1)0 

We need the following version of Calderon-Zygmund decomposition in 
the following form. 



Corollary 4.3.3. Let 93 c = (-1, 1)" x (0, 1] be a measurable set. For 5 e (0, 1) 

and 
Let 



and any dyadic cube K = K,, (x, t), we set K,' = (x + (-r, r)") x{t,t + ^ r^] 



= u{K, : |K n »| > 6|K|, Kdyadic cubes} n {|x'| < 1}. 
Then we have that 

" {m + 1)0 

— m — m 

We note that = K for any dyadic cube K = (x, t). 

4.4. Decay estimate through iterations. The following lemma is a conse- 
quence of Lemma [4.2. II and Lemma [4.3.21 

Lemma 4.4.1. Given oq £ (0, 2), let a € (oq, 2). Let eq, ro be the constants in 
Lemma \4.2.1\ Ifue B(R" x I) is a viscosity supersolution to M'^u - Ut < t'o on 
Q such that w > on R" x 7 and int^+ u <1, then there are universal constants 

C > and £» > such that 

|S^'nK-|<Cs-^*|K-|, Vs>0. 

Proof, (i) First, we shall prove that there is j6 > 1 such that 

(4.4.1) n K- 1 < (1 - v/2f |K- 1, V/c € N, 

where v > is the constant as in Lemma [4.2.1[ We will prove it by induction. 
The case k - 1 has been proved at Lemma [4.2. ll for jS > 1. Assume that the 
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result ((4AT]| holds for k {k > 1). Set S = ^Lyc+y ^ ^ro- We choose a large 



m such that 1 > 1 - v/2 > (»'+iKi-v) ^ q consider 58^ at Corollary l433l 
with 6 = 1 - V. We claim that 



(4.4.2) s™cs;;^,,nK- 

for a uniform constant jS > 1 independent of fc. If the claim is true and if 
|S| > (1 - v/lf*^ |K- 1 , then we have that 

\Sl^,, n K- 1 > 123-1 > (^1231 > = (1 - W2)'^|K- 1 

which is a contradiction against the assumption. Therefore we have that 

(ii) Now we are going to show the claim. If the claim is not rue, there is 
(xo, fo) € a3^'\(S2j^j^ n K~^y which impUes that there is a dyadic cube K = KjT 

— m 

such that {xo,to) e¥^ and 

(4.4.3) |SnK|>6|K| 

and(xo,fo) € g'l^^,n(K.i\Ki~') = g'l^^,n(Ki\K'-') for some 1 <j<m. By the 

definition of an expansion of K along the time, we have (xq, to) £ c 

(iii) Now we are going to apply Lemma [4.2. ll backward from j to 1 after 
scaling to show that 

(4.4.4) 1^" ,^«,nK^-'|>v3(^-')("+'^)|^ 



for i - 1, - ■ ■ , j. If (|4.4.4|) is true, then since K*^ = K we have 

|K\»| = |^;;^,,^nK|>|^;^.^,,nK°|>v|K| 

for j6 = m + 1 independent of k. Now we have a contradiction against (I4.4.3D 
since 

|K n »| < (1 - v)|K| = 6|K| 

and then the claim (|4.4.Hl . 

(iv) Now we are going to show (|4.4.4|l . Assume that 

which is true for / = 1. Then there is some {yo, sq) € K'' ' \ ' such that 
K'' ' \ K'' ' ^ = K~ _,y(yo. So). Now we consider the transformation 

X = yo + (3^'"'r)z, f = Sq + (3^-'r)''T 
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and the function t;{z,T) = u(x, O/M^*""^'"^ for (2, t) £ K^. Notice that K^~'"^^K''" 

and '\K^ ' ^ will be transformed to Kj, and K~ under the transforma- 
tion. To complete the proof, it now remains to show that v satisfies the 
hypothesis of Corollary I4.2.3I We now take any (p £ Cq{v;z,t)~ . If we set 
ipiz, t) = (pix, t)IM^^+'-^, then we observe that 

Now we have that 

M~^v{z, t) - (p^{z, t) < £v{z, t) - (p^{z, t) 

= (3;-,,)4/^...-l (X,. ^^^^^^ - 

1 

for any X £ fi. Since QsHrCyo/So) c Q, this implies that 

Also it is obvious that u > on K", and thus we see from ( I4.4.5I) that 
K+ n 0. By Corollary l423l we obtain that n K^l > v|K-|. We note 
that 

Since ' \ K'' ' ^ = K^y_,j,{i/0/ so), this implies that 

(v) Finally the result follows immediately from (|4.4.1|) by taking C = 
(1 - v)~^ and £» > so that 1 - v = (M'')"'^*. Hence we complete the 
proof. □ 

By a standard covering argument we obtain the following theorem. 

Theorem 4.4.2. For any oq e (0,2), let a e (ao,2) be given. Ifu e B(R" x I) is a 
viscosity supersolution to M^u - Ut < £0 with a € (ao,2) on Q2 such that w > 
on R" X J and u(0, 0) < 1 where hq is the constant given in Lemma \4.2.1\ then 
there are universal constants C > and £, > such that 

\{u > s} n Qi| < Cs-'*|Qi|, Vs > 0. 

Theorem 4.4.3. Given oq £ (0, 2), let a e (oq, 2), and let {xq, to) € K" x J and 
r £ (0,2]. If u e B(R" x I) is a viscosity supersolution to M'^u - Ut < cq on 
Q2r(xo, to) such that u > on R" x I, then there are universal constants e, > 
and C > such that 

\{u >s}n Qr{xo,to)\ < Cr"+'^(M(xo,to) + Co r^f's-'', Vs > 0. 
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Proof. Let (xq, to) £ R" x J and set v(z, t) = u{rz + xq, + to)/q for (z, t) € Q2 
where q = u{xo,to) + cor'Vt'o- Take any <p e Cq^(w;z, t)". If we set 1/^ = 
^ Vi~r'' "7^)' then we see that i/' € Cq^ ^^^(m; rz + xq, r°T + to). Thus by the 
change of variables x - rz + xo and f^z + to, we have that 

Mlv{z, t) - (p^{z, t) < i;u(z, t) - (p^{z, t) 

= — ( 1 n{u, rz + Xo, y, r°T + to) K{y) dy - xpt{rz + xo, r°T + to)] 

:= -(£uix,t)-ipt{x,t)) 

for any X £ So- Taking the infimum of the right-hand side in the above 
inequaUty, we get that 

M'^viz, t) - <Pt(z, t) < ^(mIu{x, t) - iptix, f)j < £0- 

Thus we have that M~,v - (pT^ < eo on Q2. Applying Theorem 14.4.21 to the 
function v, we complete the proof. □ 

5. Regularity Theory 

5.1. Holder estimates. In this subsection, we obtain Holder regularity re- 
sult. The following technical lemma is very useful in proving it. As in 
IICSllKLll , its proof can be derived from Theorem |4.4.3l 

In this subsection, we are going to take a notation '-. Q,, U Q,- = 
By X {-r° , f] and Qyi^o, k) - Q,- + (^0/ ^o) for any r > and {xo, to) e R" x I. 

Lemma 5.1.1. For oo £ (0,2), let a € (ao,2) be given. Ifu is a hounded function 
with \u\ < 1/2 on R" x I such that 

M^u - Ut < t'o and AX^u -Ut> -to on Q2 

in the viscosity sense where eq > some sufficiently small constant, then there 
is some universal constant a > {depending only on A,A,n and oo) such that 
u £ C" at the origin. More precisely, 

\uix,t)-u{0,0)\<C{\xf + 111)"'^ 

for some universal constant C > depending only on a. 

Lemma fS.l.ll and a simple rescaling argument give the following theorem 
4.19 in fWll and theorems as in |ICSIIKLTIIKL2]I . 

Theorem 5.1.2. For any oo £ (0, 2), let o € {oo, 2) he given. If u is a hounded 
function on R" x 1 such that 

AIgM - Ut <Co and AX^u - Uf > -Co on Q2 

in the viscosity sense, then there is some constant a > (depending only on A, A, n 
and Oo) such that 

ll"llc"(Qi/2) - C(||w||l°°(R"x7) +Co) 
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where C > is some universal constant depending only on a. 

Corollary 15. 1 .31 can be shown by the same way as Theorem |4.4.3[ 

Corollary 5.1.3. Given oq e (0, 2), let a e {oq, 2), and let (xq, to) eWxI and 
r € (0,2]. If u e B(R" x I) is a viscosity supersolution to Ai^u - Ut < Cq on 
Q2r{xo, to) such that u > on R" x I, then there are universal constants > 
and C > such that 

\{u >s}n Q,{xo,to)\ < Cr"+''(u{xo,to) + cq ffs-'', Vs > 0. 

\ Proof of Lemma |5XI]| We take any a € (0,ao) and choose some N > 1 so 
large that 2i-''oN2-«:(ffo-«)N < 1/2 and 

0+1 



(5.1.1) (2 - oo)AcvJ 2-(^-i)(''<'-'^) + ^^21111 2-(N-i)-o) < ,,^/2. 

van -a an / 



\ao-a oo 

We may regard u as a function on K" x (-00,12) by setting u - uxri'xi- 
Then it is enough to show that there is a nondecreasing sequence {nk}kenu{0] 
and a nonincreasing sequence {N/clifgivjujoi such that - «;c = 2""*^^ and 
< u < N]^ in Q2-kN . This implies that the theorem holds with C = 2"^; for, 
if 2-(*^+i)^ < (|xr + \t\)^''' < 2-^^ for /: € N U {0}, then we have that 

\u{x, t) - «(0, 0)1 < ■ 2-«('^+i)~ < 2"~(|xr + \t\fl''. 

We now construct and N)t by induction process. For k - Q, we can take 
n^ — infR/ixR M arid Nq = no + \ because oscrhxr u < 1. We assume that we 
obtained the sequences up to n^. and Nj^ for k> 1. Then we shall show that 
we can continue the sequences by finding Uk+i and Nk+i ■ 

Fix any (x, t) e Qi/q where r] = 2"('^'''^)^. Take any (p e Cq ^ {v; x, t)~ where 

_ u{ri- ,Tf-)-ni 
(N^-n/c)/2 ■ 

If we set ip = nk + ^^^^Y^(pijj, -fja), then we see that xp e Cq^(m; r/x, ift)~. 

In Q2-(n-i)N, we have two possible cases; either (a) u > (N^ + n^)/! in at 
least half of the points (in measure) or (b) u < (Nj. + nj.)/2 in at least half of 
the points. First, we deal with the case (a) 

\{u > {Nk + n^)/2} n Q2-(t+i)N| > |Q2-(t-H-i)N|/2. 

Then we see that u > on Q2N and \{v > 1} n Q^l > |Qil/2. We observe that 
the mapping "TCq i-> "TCq given by X — > X,j is an isometry. Thus by the change 
of variables we have that 

M^vix, t) - Vt{x, t) < £v{x, t) - Vt{x, t) 

It]" 



Nk-nk 



Oj.i{u, r]x, Tft)K,^{y, t) dy - Ut{T]x, ift) 
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for any K € TCq. Taking the infimum on fl of the right-hand side in the 
above inequality and using the assumption that Ai^u -Ut < to on Q2 in the 
viscosity sense, we obtain that 



MqV{x, t) - Vt{x, t) < ^^ [M^uij]X, Tft) - Util]X, ift)) 



This implies that 

(5.1.2) M^v -vt< £0/2 on Qjit+DN. 

By the induction hypothesis, if 2^'^ < (|xr + W'' < 2^+1)^, then 

for any 7 £ N U {0}. This implies that \v{x, t)\ < l{\x\" + \t\Yl° outside Qi. 

Set w{x,t) = max{y(x, f), 0}.We are going to show that Al^zf - Wf < 4£o 
on Q2N-1. Notice that if {x,t) e Q2N-1 and y e B2N-1, then jj.{v~ ,x,y,t) - 
because y > on Q2N; if {x,t) e Q2N-1 and y e B^n-i/ then i.l{v~ ,x,y,t) - 
v~{x + y,t) because y > on Q2Af. Since w = v + v~, then we see that 
MqW -Wt< M'^v -Vt + M'^v~ - v~ . Thus it follows from (|5.1.1|) and (|5.1.3|) 
that if (x, t) € Q2N-1 is given, then 



£.v (x, t) < I ii{v , X, y, t)K{y, t) dy 

<{2-o)A — ,^ ^ dy 



< (2 - ao)A' 



\y\>2N~i lyl" 

2«(l+l/a) r (|ti| VT2)«/''^ 



-dy+ f 

' J|V|>2N-1 



< (2 - o^)KcOn( 2-(~-i)(-o-") + 2-(~-i)-o) 

Xoq- a ao / 

< £0/2 



for any X £ fi, whenever a e (0, ao) and a e {oq, 2). Since v~(x, t) - for any 
(x, t) € Q2N-1, we have that M'^v~ - v~ < £q/2 on Q2N-1. Thus by (15.1.21 ) we 
conclude that M'^iv - Wt < t'o on Q2N-1 where a € (0, ao). 

We now take any point (x, t) eQi. Since Qi c 02(x, t) c 04(x, t) c Q2N-1, 
we can apply Corollary 15 . 1 .3 1 on Q2(x, t) to obtain that 

2"+'^c(h;(x, + 2'^£o)'* > \{w > 1} n Q2{x, 01 > \{v > 1} n Qi| > ^ |Qi|. 
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Thus we have that 



for any {x, t) e Qi. If we select £o sufficiently small, then there is some k > 
such that w > K onQ-^. If we take Nk+i - Nk and n^+i - nk + K{Nk - «)c)/2, 
then we have that n^+i < u < N^+i on Q2-(;t+i)N . Furthermore, we have that 
Nk+i - n;c+i = (1 - kI2)2-"''^. Now we may choose some small a > and 
K > so that 1 - k/2 = 2-«^. Hence we obtain that N^+i - ")c+i = 2-«(''+i)^. 
On the other hand, if we treat of the second case (b) 

\[u < {Nk + nk)/2} n Q2-(*.i)n| > |Q2-(*.i)n|/2, 

Nk-u{2-i'+^)^x,2-"('+^)^t) 

then we consider the function v{x, t) = — — and re- 

(Nk- nk)/2 

peat the same way as in the above by using AIJw - lit ^ -£o- n 

5.2. C^'"-estimates. In this subsection, we establish an interior C^'^^-regularity 
result for viscosity solutions as IICSL We now consider the class fi^ consist- 
ing of the operators X £ fi associated with kernel K for which (|1.1.2|l holds 
and there exists some i]i > such that 

(5.2.1) sup sup I — ay < C. 

tel fo6B,,j JlR"\B2,,j l"l 

Theorem 5.2.1. For ao £ (0, 2), let o e (ao, 2) be given. Then there is some ?]i > 
{depending on A,A,oq and the dimension n) so that if I is a nonlocal elliptic 
operator with respect to fi^ in the sense of Definition \1.1.1\ and u e B(R" x I) is 
a viscosity solution to Ut - lu on Q2, then there is a universal constant a > 
{depending only on A, A, ao and the dimension n) such that 

l|w|lci'«(Qi/2) - c(||w|Il"(r«x/) + 1-^0|) 

for some constant C > depending on A, A, ao, n and the constant given in \5.2.1\ 
{where we denote by 10 the value we obtain when we apply I with < a < 2 to 
the constant function that is equal to zero). 

Proof. Since Uf = lu on Ot . by Definition ! 1 . 1 .Tj we have that Mt,u > lu-IO - 
Ut - 10 > Uf - \I0\, and so M'^u - Ut > -\I0\ on Q2. Similarly we have that 
M~u-ut < \I0\ onQ2. Thus it follows from Theorem |5T2] that u £ C"(Qi_5) 
for any 6 € (0,1) and l|M|lc"(Qi_f,) - C(||w||L<»(Rnx:) + l-^0|). Now we will try 
to improve the obtained regularity iteratively by applying Theorem 15.1.21 
again until we reach Lipschitz regularity in a finite number of steps. 

Assume that we have shown that u € C^(Q,.) for some j3 £ (0,1] and 
r € (0,1). Then we apply Theorem 15.1.21 to the difference quotient u^ = 
{tijU - u)/\h\^ where Th is a translation operator in space variable given by 
Thu{x, t) - u{x + h, t) for h e W and tel. Since we see from Theorem 2.0.4 
that Algw'^ -u'l >0 and AX^u^ - ii\ < on (in the viscosity sense) for any 
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h with \h\ € (0, 1 - r), it follows from Theorem |5T2] that u'' € C^{Q,.) and the 
family {M''}|;,|6(04-i-) is uniformly bounded on with bound C||m||l»(r«x7)- 
However the fimctions m'' is not uniformly bounded outside the ball Q,., 
and thus we can not directly apply Theorem 15.1.21 But we have a nice tool 
(|5.2.1|) to overcome this obstacle. For this purpose, we employ a smooth 
cutoff function (p supported in such that cp = 1 in 0,._5/4 where 6 > is 
some small positive number to be determined later. We write = w'' + 
where y'' - cpu^ and iv'' = (1 - (p)u^. 

Take any {x, t) e Q,_6/2 and \h\ < 6/16. Then we see (1 - (p{x, t))u{x, t) = 
(1 - (p{x,t))Thu{x,t) - and u^{x,t) - v^'{x,t). We shall now prove v^' e 
C"'^^{Qr-ii) for some a > with a + jS > 1. From Definition I l.l.li we can 
derive the following inequalities; 

M>'' -vt> -Mt.iv'' + - JO = -M+ w'' - JO, 

Mgy'^ -vt< -M-,w'' + - JO = -M-,w'' - JO 

on Qr-5/2, because Wt = on Qr-5/2- In order to apply Theorem 15.1. 2[ we 
must show that lAt^itf''! and |Al^iZti''| are bounded on Q,._5/2 by C||m||l~(r"x7) 
for some universal constant C > 0. To show this, we have only to prove 
that it is true for any operator X € 2^. Take any X € fi^. Since Wt = 
on Q^_5/2/the conclusion comes from the argument on the elliptic case as 

lea □ 



5.3. Harnack inequality. Now we are going to show Harnack inequality . 

Theorem 5.3.1. Given oq e (0, 2), let a e (oq, 2). If u e B(R" x I) is a positive 
function such that 

MqU - Mf < Co and M^u -ut > -Q on Q2 

in the viscosity sense, then there is some constant C > depending only on A, A, n 
/ c^O/ l|i^llL'»(R"xi) such that 

sup M < C ( inf M + Co). 

Proof. Let (x, t) e Q|^2 be a point so that infQ+ ^ u = u{x, t). Then it suffices to 
show that 

sup u < C iu{x, t) + Co). 

Without loss of generality, we may assume that u{x, t) < 1 and Co = 1 
by dividing u by u{x,t) + Cq. Let e, > be the number given in Theo- 
rem |4A3] and let jS = (n + cj)/£,. We now set so = inf{s > : u{x,t) < 
s d((x, t), dQi)~^, V (x, t) e Qi). Then we see that so > because u is positive 
on R" xl. Also there is some (x, t) e Qi such that m(x, t) - sq d((x, t), dQi))~t^ - 
Sod~^ where do = d((x, t), dQ^) < 1^1° < 2 for a € (1, 2). We note that 

(5.3.1) B^{xo, to) c Q,(xo, ^o) c B^^(xo, to) 
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for any r > and {xq, to) € K" X I. 

To finish the proof, we have only to show that sq can not be too large 
because u{x,t) < Cid{{x,t),dQi)~P < C for any x e c if Ci > is 
some constant with Sq < Ci . Assume that Sq is very large. Then by Theorem 
I4.4.2l we have that 



u > u{x,t)/2] n Qi) < 



u{x, t) 



e. 



IQil < Cs, 



"0 



3^(x, t) c Qi an-" '^'^ 
we easily obtain that 



Since B^(x, f) c Qi and |B^| = Cd;;+" for r = do/2 < 2-(^-y<^) < 1 for a £ (1, 2), 



(5.3.2) 



u>u{xo,to)/2}nBf{xM < 



u{x, t) 



|Bf|. 



In order to get a contradiction, we estimate \{u < u{x,t)/2} n B'^^j^i^J)] for 
some very small 6 > (to be determined later). For any (x, t) £ B^^^ix, t), we 
have that u{x, t) < so(do - 6doP^ = i/(x, f)(l - for 6 > so that (1 - 6)"^^ 
is close to 1. We consider the function 

v{x, = (1 - b)~hi{x, t) - u{x, t). 

Then we see that u > on B^^^ix, t), and also M^v - Vt < \ on Q[,r{x, t) 
because AIJu - Wf > -1 on Q^irix, t). We now want to apply Theorem 
14.4.31 to V. However v is not positive on R" but only on Q6,-(x, f). To 
apply Theorem 14.4.31 we consider zv — instead of v. Since zv - v + v~, 
we have that M'^fW - iVf < Al^y - Vt + M'^v~ - v~ < 1 + Al^y" - v~ on 

Q5r{x,t). Since y" = on B2^^{x,t), if {x,t) £ Q5r{x,t) then we have that 
/j(c", X, y, t) = v~{x + y, t) + v~{x - y, t) for y € R". 

Take any {x, t) e Qdrix, t) and any (p eCi^ a(^~' ^' 0^- Since (x, t) + Bg^ c 
Qidrix, t) and z?"(x, = we have that 



Mp-{x,t)-v;{x,t) = {2-o) 



J 



A/i+(u ,x,y,t)-A[i {v ,x,y,t) 



< (2 - a)A||M||L"(R"xJ) I 

J(j/6R":o(x+i/,0<0| lyi 

< (2 - a)A||M||i.»(R«x7) J^^ rfy 



dy 



■dy 



< c 



(2 - a)A||M||L~(R"x:) 



Thus we obtain that w satisfies 

M~^'w{x, t) -Wt < C{br)~° on Qi,r{x, t) 
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in viscosity sense. Since u{x,t) = sod^^ = I'l^s^r'^ and jSf, = a, applying 
Theorem Has] we have that 

\{u < u{xJ)/2] n Bl^2(^,t)\ < \{u < u{x/t)/2} n Q5r/2(xJ)\ 
= \{w > u{x, t){{l - 6)-P - 1/2)} n Q^r/iix, t)\ 

< C{6rf+"[{(1 - 5)-P - l)u{x, t) + CidryidrfJ' 

x[u(x,r)((l-6)-^^-l/2)p 

< C(6r)"+'^[((1 - 6)-^ - 1)^* + 6-"^'s-'*]. 

We now chooses > so small enough that C{6r)"+'^((l-6)-^*-l)^- < |B^,./2l/4. 
Since 6 was chosen independently of sq, if sq is large enough for such fixed 
8 then we get that C{6r)"+''8~"'''s~''' < \B'^,/2\/^- Therefore we obtain that 
\{u < u{x, t)/2} n B^,./2(x, t)\ < \B'^,/2\/2. Thus we conclude that 

\{u > u{x, f)/2} n ^^{x, \)\ > \{u > u{x, t)ll] n ^%i^{x, t)\ 

>\{u>u{x,t)|l}f^'Q%|^{x,t)\ 

>Ki2i^'i)\-Kii\l^ 
= |Bt/2|/2 = CIB^I, 

which contradicts (|5.3.2|l if sq is large enough. Thus we complete the proof. 

□ 
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